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FIELD OF INVENTION 
The present invention relates to communications involving computer networks. More 
specifically, it relates to the processing of encrypted data packets in communications over 
computer networks. 

5 

BACKGROUND OF THE INVENTION 
The present invention is concerned with the transfer of data, such as audio data, across 
multiple networks, such as over a computer network and also passing through the Public 
Switched Telephone Network (PSTN). A communications device frequently employed in data 
10 communications is a network access server (NAS) that is capable of receiving a plurality of 
simultaneous incoming calls from the PSTN and routing them to a packet switched computer 
network for transmission to a host computer system, or telephone or other device connected to 
the computer network. The network access server is also capable of handling multiple 
simultaneous calls from the computer network and directing them onto a communications link in 
1 15 the PSTN for transmission to the remote user. 

FIG. 1 shows a network architecture illustrating the relationship between various call 
originators, a telephone network, a network access server, and a host computer system linked to 
the network access server via a network. A plurality of call originators 20, 22 and 24 are located 
at various remote locations, which transmit incoming communications to a network access server 
20 30. Call originator 20, 22 and 24 may consist of a personal computers CI, C2 and C3, 
respectively, that generates digital data and transmits the data to a modems Ml, M2, and M3, 
which modulates the data onto a telephone lines 40, 42 and 44, respectively. For the purpose of 
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this specification, the particular type of call originators is not important, and the call originators 
of FIG. 1 are chosen for purposes of illustration only. The call originators have communication 
software that uses the PPP or SLIP protocol. 

In FIG. 1, the data that is transmitted onto the telephone lines at 40, 42 and 44 is in 
5 analog form. The illustration in FIG. 1 assumes that the communication system makes use of the 
pubhc switched telephone network (PSTN) 50 such as the Tl network. The calls from the call 
originators are digitized and placed into one of the 24 multiplexed channels of the four- wire Tl 
span line 51 by the telephone company and fed into the network access server 30. As used 
herein, the term Tl span line refers to twenty- four 64 kbps (thousand bit per second) DSO 
S!lO channels that are multiplexed in the 1.544 Mbps DSl rate, with each DSO channel carrying the 

digital representation of an analog voice channel. The term "trunk," as used herein, refers to a 

o 

J single DSO channel. 

The digital signals representing the incoming communications are fed into the network 
^ access server 30 by the Tl span line 51 (or possibly two span lines). The network access server 
^15 30 then routes the incoming call onto the network 52. The network may be a Token ring 
S network, Ethernet, Internet Protocol (IP), or other type of network. The host computer system 60 
then receives the call and processes the call as needed. The host computer system 60 depicted in 
FIG. 1 consists of a variety of computers such as a personal computer C5, data storage terminal 
C4, and mainframe computer C3. The host computer system 60 has the capability of sending out 
20 calls via the network access server 30 to remote data terminals, such as call originators 20, 22 
and 24. 
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U.S. Patent No. 5,525,595 to Dale M. Walsh et al., which is fully incorporated by 
reference herein, describes an embodiment of an integrated network access server 30 suitable for 
use with the present invention. Such a device has been commercialized widely by 3Com 
Corporation (previously U.S. Robotics Corp.) under the trade designation Total Control ™ 
5 Enterprise Network Hub. Network access servers similar in functionality, architecture and 
design are available from other companies, including Lucent, Cisco, and others. The invention is 
suitable for implementation in network access servers from the above companies, and in other 
similar devices. 

FIG. 2 illustrates an embodiment of the network access server 30 of FIG. 1. The network 
]%10 access server 30 is shown in a functional block diagram form and will be described in more 

"~r- 

jij detail. A more detailed description of the network access server is set forth in U.S. Pat. No. 

%J 5,525,595, and the reader is directed to the '595 patent for a more exhaustive description. The 
network access server 30 has a chassis 70 which houses a telephone interface unit 72 which 
receives the incoming calls on Tl span line 51, demultiplexes the calls, and routes the calls over 

'/lis a high speed time division multiplexed (TDM) bus complex 74 to twelve quad modem modules 

Is 76A, 76B, etc. Each modem module 76 has four modems (not shown in FIG. 2) which 
demodulate the incoming calls. Thus, if there are two Tl span lines 51 incoming to the network 
access server 30, then there are 48 modems in all for the 48 DSO channels incoming into the 
network access server 30. The connections on the TDM bus complex between the telephone 
20 interface unit and the modems are static or "nailed up" connections, and are established on 
power-up of the network access server 30. The TDM bus complex 74 carries data back and forth 
between all of the various modules of the network access server 30. A high speed parallel bus is 
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also part of bus complex 74 and transmits data and messages in packet form, after demodulation 
by the modem modules, between the modem modules and the network gateway module 82. 

Each modem module 76 is provided with a corresponding modem network interface 
module 78A, 78B, etc. The modem network interface modules 78 have four sync/async RS 232 
5 ports 80. The RS 232 ports 80 are linked to computers of the host computer system and may be 
used to output the calls fi*om the network access server 30 to the host computer. 

The network access server 30 also includes a gateway appUcation module 82, which 
functions as a routing and processing engine for directing calls from the network access server to 
the local area network and vice versa. A representative gateway application module is described 
10 in the above-referenced patent to Dale Walsh et aL, U.S. No. 5,528,595, and the reader is 
illj directed to the Walsh et al. patent for a more detailed discussion. Gateway cards for use in a 
yi network access server are commercially available, such as the NetServer '^^ and EdgeServer™ 
cards from 3Com Corporation and similar devices available from other manufacturers of network 
access servers. A network management module 86 provides management and supervision 
;^ 15 functions for the network access server 30. The reader is directed to the patent of Rozman et al., 
U.S. No. 5,438,614, which is incorporated by reference herein, for a more detailed discussion of 
a modem management system for use in a network access server. 

The telephone interface unit 72 of FIG. 2 is described in detail in the Walsh et al. *595 
patent, therefore the reader is directed to the patent for a detailed discussion of its construction 
20 and functionality. The card is composed of two separate modules, an incoming call interface 105 
module and an incoming call application 175 module. The interface module 105 physically 
receives the incoming Tl span lines, converts the signal into a digital TTL format, and delivers 
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the signal to the network application module 175. The interface module 105 provides a channel 
service unit (CSU) interface which recovers clock signals and data from the incoming Tl signals, 
and also provides the transmission of outgoing digital telephone signals representing digital data 
to line Tl. The application module 175 provides framing of recovered Tl data to extract the Tl 
5 DSO channel data and then switches the channel data twenty four time slots on a TDM bus in 
complex 74 for distribution to the all-digital modems in the modem modules 76. 

The digital modem modules 76 and 78 are also described in the Walsh et al. '595 patent 
in detail, therefore the reader is directed to the Walsh et al. '595 patent for a detailed discussion 
of the modem cards, their architecture and function, and their interfaces to the TDM bus and the 
:\0 10 parallel bus on complex 74. The cards are available commercially from 3Com Corporation, and 
ry similar modem cards are available from other manufacturers in the industry. Each module 76 

contains four modems for a total of 24 modems for 6 modem cards. As a result, the network 
access server 30 of FIG. 2 can handle a total of 24 simultaneous full duplex channels of data 
]^ communication. If two Tl span lines are inputted into telephone interface unit 72 (FIG. 2) then 

:f| 15 12 modem modules may be provided to handle 48 simultaneous frill duplex channels. Of course, 
0 additional capacity may be provided if desired. 

The gateway device is typically placed at the interface between the modems connected to 
PSTN 50 and the computer network 52. This is shown in the architecture of another 
embodiment for network access server 30 illustrated in FIG. 3. In the architecture of FIG. 3, 
20 Tl/ISDN interface cards 372A and 372B terminate Tl facilities 51 A and 5 IB, respectively, that 
provide a connection to PSTN 50 of FIG. 1 which, in turn, serves clients 360 that operate using a 
real-time sensitive protocol, such as H.323 or H.324. The Tl interface cards 372A and 372B are 
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connected to high density modems 3 76 A and 376B, respectively. The high density modems, in 
turn, are connected to a packet bus 374 through which they communicate with Edgeserver 
gateway 382. The Edgeserver is connected to computer network 52 through which it 
communicates with H.323 cHents 360. Note that H.323 cHents 360 are exemplary and other 
5 clients using other real time sensitive protocols, such as H.324, may operate in the context of the 
present invention. 

The network access server 30 of FIG. 3 is a high density network access server, in that 
each general purpose DSP or modem card 376A and 376B contains a high density DSP 
configuration capable of handling 23, 24 or 30 DSO channels instead of four DSO charmels per 
uQl 10 modem card in the embodiment of FIG. 2. By providing a set of high density modem cards 376 
; ^ and a robust computing platform in the network gateway 382, a single chassis can process many 
hundreds of calls through the device simuUaneously, as compared to 24 or 48 calls in the 
I:'' embodiment of FIG. 2. The term "HDM" for the DSP cards 376A and 376B in FIG. 3 is an 
Q acronym for "high density modem," indicating that each card performs modem functions for a 

ifl 15 large number of charmels on the telephone line, such as 23 B channels plus 1 D channel for an 
=0 ISDN Primary Rate Interface, 24 DSO channels for a Tl line and 30 charmels for an El line. 

In the embodiment of FIG. 3, each DSP card 376 has its own Tl/ISDN telephone line 
interface 372 connected to an ISDN PRI or Tl line. The Tl/ISDN telephone line interface 372 is 
similar in architecture and function to the interface 72 of FIG. 2, and set forth in detail in the 
20 Walsh et al. '595 patent, and is connected to the high density modem cards by a TDM bus, as 
further described in the Walsh et al. patent. An altemative is to provide a plurality of Tl/ISDN 
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telephone line interfaces 72 and distribute DSO channel data to the modems via a TDM bus with 

extra highway lines, as described above in the embodiment of FIG. 2. 

The high density DSP cards 376 are connected to the gateway card 382 via a high speed 

parallel packet bus 374, similar to that described in the Walsh et al. patent. The number of high 
5 density DSP cards 376 and associated telephone line interface cards 372 is essentially arbitrary, 

but 10 to 24 such cards are typical in a high density network access server application today, 

providing modem functionality for between 240 and 576 Tl DSO channels. The HDM cards are 

described in further detail below. 

The gateway or EdgeServer ™ card 382 consists of a general purpose computing 
^"^10 platform (such as an IBM PC) running a stand alone or shareware network operating system such 
i4| as Windows NT ™ from Microsoft Corporation or UNIX. The edge server card 382 contains 
\| software and hardware modules to perform call routing, modem configuration and other features 
ijl as set forth and described for the gateway modules in the Walsh et al. '595 patent and the Baum 
^ et al. patent, U.S. No. 5,577,105, also incorporated by reference herein. Further details on the 
;i;i5 design and features of the EdgeServer™ card 382 are set forth in the patent application of 

William Verthein et al., Serial No. 08/813,173, the contents of which are incorporated by 

reference herein. 

In order to facilitate data communication, industry and international standards bodies 
have established sets of functional requirements, conventions or rules that govern the 
20 transmission of data over both telephone and packet switched computer networks. These 
functional requirements or rules are known in the art as "protocols." The implementation of 
protocols is necessary in order to bring order and standardization to the communications field 
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and allow equipment from diverse manufacturers to be interoperable. Some protocols are 
considered low level transmission media related modulation protocols, such as modulation 
schemes implemented in a modem, for example V.34, V,22bis, etc. Other protocols are 
considered higher level, and relate to such features as error control, transmission control 
5 protocols and network level routing as well as encapsulation of data. The requirements of these 
protocols are typically described in a "Request For Comment" document, circulated among the 
industry, and eventually adopted by standards bodies. 

In order to process communications between the computers on a network and remote 
computers connected via the telephone system, processing of the higher level protocols must be 
10 performed and is often computationally intensive. Examples of higher level network control 
jfjj protocols are the Point-to-Point Protocol (PPP), the Serial Line Interface Protocol (SLIP), and 
\]i the Real-time Transport Protocol (RTP). 



RTP is a standards-track protocol that has been developed by the industry to provide end- 
to-end delivery for data with real-time characteristics, such as audio, video, and simulative data. 



available document known as RFC 1889, January 1996, the entire contents of which are 
incorporated by reference herein. In the RTP, the data transport is augmented by a control 
protocol referred to as RTCP (Real-time Transport Control Protocol) to allow for monitoring of 
the data delivery in a manner scalable to large multicast networks, and to provide control and 
20 identification functionality. The RTP and RTCP are designed to be independent of the 
underlying transport and network layers in the OSI model. In one approach, the processing of 
the RTP and RTCP protocols for each call passing through the network access server 30 is 
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over multicast or unicast network services. This protocol is described in detail in a publicly 
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distributed between the gateway or EdgeServer card 382 of FIG. 3 and the DSP platform in the 
HDM cards 376. 

The RTP has header fields that are either fixed or deterministically varying, with a certain 
format described in the RFC 1889 document. These fields include fields for a sequence number, 
5 timestamp, synchronization source identifiers, and contributing source identifiers. The header 
can be extended with RTP header extension to provide new payload-format-independent 
fimctions that require additional information to be carried in the RTP data packet header. 
Additionally, the RTCP packets have a packet format and header fields for control information. 

The network access server 30 of FIG. 3 is an effective platform in which to direct calls 
^AO between remote and network endpoints of a call using RTP. The software and hardware 
m functionality of the HDM DSP platform and the EdgeServer platform is distributed in the manner 
%J shown in FIG. 4. The telephone line interface cards 372 of FIG. 3 perform PSTN access 
^ functionality, including Tl signaling, call supervision (E&M, Loop Start, Ground Start), time 
if; slot routing and Tl fi^aming, ISDN signaling and B-channel routing. The HDM cards 376 
^^15 perform information flow processing, including tagging and delivery of audio and control 
components, a portion of the processing of the RTP (described below), audio transcoding in 
accordance with the G.771 standard (or G.723 or G.729), and other audio processing fiinctions 
(e.g., DTMF generation, echo cancellation, etc.). The EdgeServer 382 or gateway platform 
performs call management, a portion of the RTP processing (described below), H.245 
20 processing, H.225 processing, Internet Protocol (IP) routing, and gateway to HDM coordination 
protocol processing. 
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The arrows above the blocks in FIG. 4 indicate specific data forms for an Internet 
telephony session that are directed between the telephone hne interface card 372, HDM DSP 
card 376, and EdgeServer card 382 for both inbound and outbound data. For data going between 
the packet switched computer network, such as network 52 of FIG. 1, and the PSTN (referred to 
5 herein as outbound data), asynchronous H.323 over IP data is received at the EdgeServer card 
382. Audio frames/Protocol Data Units (PDUs) and modem control information is passed in 
packet form from the EdgeServer card to the high density modem card via the packet bus 374 of 
FIG. 3. The HDM DSP platform in the modem card 376 performs additional RTP processing 
and other audio processing described herein, including jitter buffering, G.711, G.723 and G.729 
'^|lO transcoding, and Tl/ISDN signaling. The data is sent in PCM (pulse code modulated) form 
Ij^i from the HDM card to the telephone line interface 372 over the TDM bus (FIG. 3), framed into 
\j| Tl or ISDN PRI frames, and sent on the PSTN for transmission to the destination, 
i^j FIG. 5 illustrates the data flows for an embodiment of a distributed RTP processing 

i'^ architecture for the network access server embodiment of FIG. 3. Sources of audio/video or 
^^'l5 other real time data, such as a plurality of H.323 or H.324 personal computers, are located on the 
packet switched LAN or WAN 52 connected to the network access server 30. The data from the 
clients 360 comes into the EdgeServer 382 as LAN traffic (over IP). 

In one embodiment, the EdgeServer card 382 handles all RTP functionality, with the 
exception of jitter buffer and all frame-based audio processing and generation of RTCP send and 
20 receive reports, which are performed in the HDM card 376 platforms. The actual processing 
performed by the EdgeServer 382 includes the handling of the creation and destruction of the 
audio streams as directed by the H.245 and H.225 protocol. Additionally, the gateway or 
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EdgeSen^er card 382 acts as a central coordinator for the RTP streams and provides the HDMs 
with all the information that they need in order to provide their part of distributed RTP 
functionality. In one possible variation, the gateway card 382 also terminates all RTCP traffic, 
including termination and generation of sender reports and receive reports. IP, UDP and RTP 
5 headers are placed onto all audio frames sent to the LAN. The EdgeServer 382 fills in all RTP 
header fields that change on a dynamic basis. The EdgeServer also provides a translation 
function for software interfaces between the EdgeServer card 382 and the LAN interface, and 
between the card 382 and the packet bus 374. In one possible variation, the RTCP processing is 
distributed between the computing platform in the card 382 and the HDM card 376 platform, 

=f 10 such that information for the send and receive reports for RTCP come from the HDM platform. 

;JJ The actual send and receive reports may be sent out by either the HDM modem platform in the 

y cards 376 or by the computing platform in the gateway card 382. 

m Still referring to FIG. 5, the HDM 376 digital signal processor computing platform 

it 

M handles the processing of the RTP jitter buffer and all lower level audio processing that occurs 
^"Ul5 below this level, including DTMF generation, echo cancellation and transcoding. The actual 
^ processing that is encompassed within the HDM platform includes a coordination function with 

the Edgeserver card to respond to its setting up new RTP session, or tearing down old sessions; 

providing a jitter buffer to remove any arrival jitter; perform all RTP header encapsulation and 

de-encapsulation functions; perform all IP and UDP header encapsulation and de-encapsulation 
20 functions; and reacting to changing Internet/Intranet conditions by changing the size of the jitter 

buffer. 
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An embodiment of distributed processing for RTP functionality between the EdgeServer 
and the HDM cards is shown in more detail in FIG. 6. The left hand margin shows the form in 
which data (such as audio data) is transmitted between the user H.323, or H.324, client on the 
computer network and the PSTN phone client linked to the network access server via the PSTN. 
5 As can be seen in FIG. 6, audio is sent encapsulated in an RTP header from the H.323 client all 
the way into the HDM platform 376. The HDM platform 376 removes the RTP headers and 
performs jitter buffering in a jitter buffer, with the size of the jitter buffer dynamically changed 
in order to deal with the bursty, asynchronous nature of packet switched data from the computer 
network. The modem platform 376 also performs lower level DSP processing of audio frames, 

=rlO including transcoding, echo cancellation, and DTMF generation. The audio data is transcoded 
according to the G.71 1 standard and sent over the PSTN to the phone client. 

y Still referring to FIG. 6, the outbound data from the LAN is translated through a network 

111 interface software structure 302 (such as WinSock, BSD sockets or TDI), the details of which are 
readily derived by persons of skill in the art. A receive RTP packet transfer module 304 operates 

^^'15 with a Calculate RTP Receiver Reports module and advises the user H.323 client of the number 
of lost packets, size of the jitter, and other information per RFC 1889. The audio data 
encapsulated in RTP header is translated by the S-Bus interface software structure 308 
(described below) and sent over the packet bus 374 (FIG. 3) to the HDM modem cards 376. 

A reduced instruction set central processing unit (RISC) computing platform in the HDM 
20 card implements a similar S-bus interface software program 310 and receives the RTP audio 
data, and performs the jitter buffering (described below). The RISC Digital Signal Processing 
(DSP) computing platform 312 calculates the needed size of the jitter buffer based on 
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LAN/WAN conditions and any intra-chassis latency. The RISC computing platform 312 
removes all RTP headers and passes audio frames to the DSP computing platform 314 in the 
HDM card. The DSP platform removes the RTP headers and performs other lower level audio 
processing, including DTMF generation, echo cancellation, and ultimately the G.711, G.723 and 
5 G.729 transcoding. The inbound processing is as described in FIG. 6, with the encapsulating of 
audio framing with RTP headers performed by module 316. 

While the embodiment of FIG. 6 shows the processing of RTCP send and receive reports 
on the EdgeServer card 382, it may readily be shifted to the high density modem platform in the 
HDM card 376. For example, the RTCP protocol processing may be distributed among the 
I'zlO gateway platform and the DSP platform in the HDM card. Further, the information for the 
i4j RTCP send and receive reports may come from the modem platform but the actual send and 
y receive report may be generated and sent out by either the DSP platform in the HDM card or at 
ill the gateway card 382. 

As is shown in FIG. 3, the gateway device 382 is typically placed at the interface between 
^^15 the modems 376A and 376B and computer network 52. In some network access servers, a large 
1^ number of sessions on the modems may be active at any one time. This means that the gateway 
computing platform, e.g. the Edgeserver, in the network access server 30 can be performing a 
large amount of higher level processing for the data streams going to and from the modems. 
This results in a extremely heavy processing load on the Edgeserver and introduces latencies and 
20 delays in the call routing process. These effects combine to significantly reduce call throughput, 
particularly where a large volume of calls are simultaneously received or transmitted through the 
network access server. 
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As noted above, the Edgeserver 382 also performs much of the processing for the Internet 
Protocol (IP), such as routing of packets to the computer network from the modems and vice- 
versa. The IP is used to route data packets on global computer networks such as the Internet, and 
on many private networks such as intranets and Virtual Private Networks. It is often desirable to 
5 protect information sent with the Internet Protocol using different types of security. Using 

security with the Internet Protocol allows private or sensitive information to be sent over a public 
network with some degree of confidence that the private or sensitive information will not be 
intercepted, examined or altered. 

Internet Protocol security (IPsec) is a protocol for implementing security for 
JlO communications on networks using the Internet Protocol through the use of cryptographic key 
management procedures and protocols. Communications between two endpoints of an Internet 
Protocol traffic flow are made end-to-end-secure by the Internet Protocol security protocol on an 
p individual Internet Protocol packet-to-packet basis. Internet Protocol security protocol entities at 
f connection endpoints have access to, and participate in, critical and sensitive operations that 
^'15 make a common connection secure. See RFC 2401, November 1998, for fiirther details 
% regarding IPsec. 

Internet Protocol security currently includes two security services, each having an 
associated header that is added to an Internet Protocol packet that is being protected. The two 
security services include an Authentication Header ("AH") and an Encapsulating Security 
20 Payload ("ESP") header. The Authentication Header provides authentication and integrity 

protection for an Intemet Protocol packet and is described in RFC 2402, November 1998. The 
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Encapsulating Security Payload header provides encryption protection and authentication for an 
Internet Protocol packet and is described in RFC 2406, November 1998. 

The Internet Protocol security protocol headers are identified in a protocol field of an 
Internet Protocol data packet header. The Internet Protocol security protocol header specifies the 
5 type (e.g., Authentication Header or Encapsulating Security Payload) and contains a numerical 
value called the Security Parameter Index ("SPI")- The Security Parameter Index together with a 
destination Internet Protocol address and Intemet Security protocol form a unique identifier used 
by a receiving system to associate a data packet with a construct called a "security association." 
The Security Parameter Index is used by the receiving system to help correctly process an 
■^10 Intemet Protocol packet (e.g., to decrypt it, or to verify its integrity and authenticity). 
;U Intemet Protocol security establishes and uses a Security Association ("SA") to identify a 

y secure channel between two endpoints. A Security Association is a unidirectional session 
ijl between two termination endpoints. Two termination endpoints of a single Security Association 
M define a logical session that is protected by Intemet Protocol security services. One endpoint 
^^15 sends Intemet Protocol packets, and a second endpoint receives the Intemet Protocol packets. 
^ Since a Security Association is unidirectional, a minimum of two Security Associations is 
required for secure, bi-directional communications. It is also possible to configure multiple 
layers of Intemet Protocol security protocols between two endpoints by combining multiple 
Security Associations. 

20 FIG. 7 illustrates an unencrypted IP data packet 410. The unencrypted packet 410 

includes an IP header 412 that will contain the IP addresses of the source and destination of the 
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data packet 410. Packet 410 also includes TCP/UDP header 414 that identifies a port to which 
the packet is addressed. A data field 416 contains the data payload for packet 410. 

When an Edgeserver 382 (FIG. 3) receives an unencrypted packet, it uses a UDP port 
number fi*om TCP/UDP header 414 to route packet 410 to the appropriate HDM within the 
5 system via bus 374. This requires the Edgeserver to translate the IP address and UDP port 
number to a physical address within the Total Control Hub. 

FIG. 8 illustrates an encrypted IPsec data packet 420 that is transported between two 
endpoints that run IPsec at the interface level, i.e. at the level of the HDM. The encrypted packet 
420 has the IP header 412 and an IPsec header 422 that describes the security configuration, e.g. 
10 AH or ESP. However, the TCP/UDP header 414 is encrypted along with the data payload 416. 
rJ Similarly, FIG. 9 illustrates an encrypted IPsec tunnel packet 430 that is transported through a 
tunnel between endpoints that run IPsec at the interface level and includes a tunnel header 432 
that identifies the IP addresses of the source and destination IPsec firewall devices. See "Layer 
Q: Two Tunneling Protocol 'L2TP' Security Extensions for Non-IP networks", P. Calhoun et al., 

:Q 15 <draft-ietf-pppext-12tp-sec-04.txt>, July 1998, for more information regarding secure tunnels. 

However, the presence of IPsec encrypted packets complicates the routing of encrypted 
packets. For instance, IPsec can be used with Network Address Translation (NAT), which 
allows subnets to exist behind a single or small number of globally unique Internet Protocol 
addresses. NAT is described in "The IP Network Address Translator", by P. Srisuresh and K. 
20 Egevang, Internet Engineering Task Force ("IETF"), Internet Draft <draft-rfced-info-srisuresh- 
05.txt>, February 1998). 
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In NAT, a single global Internet Protocol address is used for communication with 
external networks such as the Internet. Intemally, a sub-network ("subnet") uses local 
addressing. Local addressing may be an addressing scheme that is different from Intemet 
Protocol addressing, or a non-unique usage of Intemet Protocol addresses. In either case, local 
5 addresses on a subnet are not used on the external, global Intemet. When a device or node, such 
as an HDM 3 76 A or 376B, using local addressing desires to communicate with the extemal 
world, its local address is translated to a common external Intemet Protocol address used for 
communication with an extemal network by a network address translation device. Likewise, a 
packet intended for the local device or node will include the local address so as to identify the 
in 10 local device to which it is addressed. Thus, network address translation allows one or more 
ilJ global Intemet Protocol addresses to be shared among a larger number of devices having local 
4 addresses. 

The local address often takes the form of the TCP/UDP port number or other identifier 
:Z that identifies the local device. However, when IPsec is used, the TCP/UDP port number is 

[f^ 15 typically imbedded in TCP/UDP header 414 that is encrypted before transmission. 
:g In order for the Edgeserver 382 to route encrypted packet 420 or 430 to the destination 

HDM 376, it must decrypt the packet to obtain the TCP/UDP header 414 information. Similarly, 
in the case of IP tunnel packet 430 in FIG. 9, the packet must be decrypted to obtain the inner IP 
address in field 412 that indicates the ultimate destination of the packet. This represents a highly 
20 computationally intensive activity that can significantly impact the call capacity of the 

Edgeserver 382. Altematively, the Edgeserver 382 can route the encrypted packets, but, since it 
cannot see the UDP port of the packet, it must route all encrypted packets to a single HDM 376. 
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Therefore, the need remains for an approach that permits IPsec packets to be routed 
between a network access server and a network, but that does not significantly reduce the call 
capacity of the network access server. 



ill! 
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SUMMARY OF THE INVENTION 
In accordance with preferred embodiments of the present invention, some of the 
problems associated with processing secure packets in the prior art are overcome. 

An embodiment of an architecture for a network access server, according to the present 
5 invention, includes a first network interface device (3 76 A) for communicating with a first 
network (50) having a first protocol type, where the first network interface device has a first 
interface terminal for coupling to the first network and a second interface terminal. The first 
network device is configured to perform processing for the first protocol type for data packets 
exchanged between the first and second interface terminals of the first network device. A second 
network interface device (382) in the architecture is for communicating with a second network 
p=l (52) having a second protocol type, where the second network interface device has a first 
\| interface terminal for coupling to the second network and a second interface terminal coupled to 
ijl the second interface terminal of the first network device. The second network device is 

configured to perform processing for the second protocol type for a first type of data packet 
^5 exchanged between the first and second interface terminals of the second network device. A 
;^ third network interface device (500) in the architecture is for communicating with the second 

'sir 

network (52), where the third network interface device has a first interface terminal for coupling 
to the second network, a second interface terminal coupled to the second interface terminal of the 
first network device, and a third interface terminal coupled to the first interface terminal of the 
20 second network device. The third network device is configured to perform processing for the 
second protocol type for a second type of data packet exchanged between the first and second 
interface terminals of the third network device. The third network interface device is also 
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configured to detect reception of the first type of data packet at the first interface terminal of the 
third network interface device and route the first type of data packet to the third interface 
terminal of the third network interface device. 

An embodiment of a method for processing data packets in a network access device, 
5 according to the present invention, includes receiving a data packet from a first network and 
determining whether the data packet has a first protocol type field in a header of the data packet. 
The method then involves routing the data packet to a first gateway device for processing when 
the data packet has the first protocol type field and routing the data packet to a second gateway 
device for processing when the data packet does not have the first protocol type field. 
^JO The foregoing and other features and advantages of a preferred embodiment of the 

!=y present invention will be more readily apparent from the following detailed description, which 
\| proceeds with references to the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Particular embodiments of the present invention are described below with reference to the 
following drawings, wherein: 

FIG. 1 is a block diagram illustrating an example of an architecture having a network 
5 access server bridging a computer network and a telephone network; 

FIG. 2 is a block diagram illustrating an example of the network access server of FIG. 1; 
FIG. 3 is a block diagram illustrating an example of a network server architecture and its 
connections to the computer network and the telephone network; 

FIG. 4 is a block diagram illustrating a distribution of functionality in the network server 
^3 0 architecture of FIG. 3 ; 

A I FIG. 5 is a block diagram illustrating the flow of data traffic in the arthictecture of FIG. 

H 3; 

ijl FIG. 6 is a block diagram illustrating a more detailed example of the architecture of the 

\^ network access server architecture of FIG. 3; 

^^15 FIG. 7 is a block diagram illustrating an example of an unencrypted packet; 

FIG. 8 is a block diagram illustrating an example of an encrypted packet; 
FIG. 9 is a block diagram illustrating an example of an encrypted tunnel packet; 
FIG. 10 is a block diagram illustrating an embodiment of an architecture according to the 
present invention; 

20 FIG. 1 1 is a flow diagram illustrating an embodiment of the function of the IP switch 

shown in FIG. 10; 
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FIG. 12 is a block diagram illustrating another embodiment of the IP switch shown in 
FIG. 10; and 

FIG. 13 is a block diagram illustrating another embodiment of an architecture according 
to the present invention. 

5 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
The present invention is directed toward an apparatus and method for processing and 
routing data flow through a network access server, where the data flow includes secure data 
streams. The final destination for a packet in the secure data streams is typically indicated in a 
5 header field that is encrypted and not available to a routing device without first decrypting the 
data packet. Decrypting packets before routing them can create a communication bottleneck in 
the network access server that degrades the performance of the server. The present invention, 
which helps avoid the creation of a bottleneck due to secure data streams, is discussed below in 
the context of several embodiments of the invention. 
^=flO FIG. 10 illustrates an embodiment of an architecture, according to the present invention, 

:S1 for routing both unencrypted and encrypted packets in a network access server. The network 
y access server of FIG. 10 contains the elements of the network access server of FIG. 3, but also 
iji includes an IP switch 500. IP switch 500 is connected between Edgeserver 382 and computer 
1^ network 52. IP switch 500 is also coupled to packet bus 374 whereby it communicates with 
^|l5 HDMs 376A and 376B. 

fi The IPsec protocols, e.g. AH and ESP, used in an encrypted IP packet are identified in a 

protocol field of the IP packet header. IP switch 500 receives all packets fi"om computer network 
52 that are destined for the IP address value of network access server 30. IP switch 500 will 
examine each IP packet received firom computer network 52 to determine if the packet's protocol 
20 field contains one of the identifiers for the IPsec protocols. If the protocol field does not contain 
one of the IPsec protocol identifiers, then the packet is not encrypted and IP switch 500 passes 
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the unencrypted packet to Edgeserver 382 via connection 504 for further processing of the packet 
as described above. 

However, if the IP switch detects an IPsec protocol identifier, then IP switch 500 will 
decrypt the packet. See commonly assigned, co-pending U.S. patent application 09/271,025, 
5 herein incorporated by reference, for further details regarding processing of encrypted packets 
using IPsec protocols. 

Once the packet is decrypted, IP switch 500 will examine the UDP port number and route 
the packet to the HDM 3 76 A or 376B corresponding to the UDP port number by placing the 
packet on packet bus 374 via connection 502. 
Quo An advantage of the embodiment of FIG. 10 is that the IP switch 500 can be used 

transparently with a conventional embodiment of Edgeserver 382. IP switch 500 is interposed 
Edgeserver 382 and network 52 and assigned an IP address that represents network access server 
;^ 30. Thus, IP switch 500 will recognize and process packets on network 52 that are destined for 
\^ any of the devices present in network server 30, i.e. IP switch 500, Edgeserver 382 and HDMs 
il|15 376A and 376B, because all the devices share the same IP address on network 52. Edgeserver 

382 will only receive those data packets that are not encrypted. Therefore, no changes need to be 
made to the software stack of Edgeserver 382. 

FIG. 1 1 shows an embodiment of the method 510 performed in IP switch 500. When a 
packet is received from network 52 at step 52, the packet is checked, at step 516, for the presence 
20 of AH or ESP fields for IPsec in the header information for the packet. If the AH and ESP fields 
are absent from the packet, then control flow branches at step 520 to step 526 where the packet is 
routed to Edgeserver 526, which will process the header, e.g. RTP data stream processing, and 
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route it to a port on HDM 3 76 A or 376B for further processing and transmission onto network 
51. 

However, if either the AH or the ESP field is present in the packet, then control flow 
branches at step 520 to step 522 where the packet is decrypted using the IPsec information 
5 contained in the packet header. Once the packet is decrypted, the previously encrypted header 
information, such as the inner IP header for a tunnel packet or the UDP header, is used to route 
the packet, at step 524, to a destination with the network access server, e.g. a port on HDM 376A 
or 376B, indicated by the decrypted header information. 

An alternative embodiment for IP switch 500 according to the present invention is shown 
QlO in FIG. 12. In the embodiment of FIG. 12, the functions of IP switch 500 are split between a 
!f:: medium access control (MAC) router 530 and an IPsec processor 540, whereas these functions 

are integrated into a single device in the embodiment of FIG. 10 above, 
•jl In FIG. 12, MAC router 530 is coupled to network 52 and holds the IP address for 

network access server 30. Thus, MAC router 530 receives packets addressed to network access 
n^5 server 30 and reroutes the packets to other devices within the server. When MAC router 530 

receives a packet that is addressed to server 30 and does not includes an IPsec field in the header, 
it reroutes the packet to Edgeserver 382 via connection 504 for further processing and routing 
within network access server 30. 

When router 530 receives a packet where an IPsec field is present in the packet header, 
20 then it routes the packet to IPsec processor 540 via connection 532. The IPsec processor 540 
will decrypt the packet using the information in the IPsec field and then routes the decrj^ted 
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packet within the network access server 30 over connection 502 using decrypted header 
information from the packet. 

Still another embodiment for IP switch 500 according to the present invention is shown in 
FIG. 13. In the embodiment of FIG. 13, the IPsec processor 540 and Edgeserver 382 are both 
5 directly coupled to network 52 and have different IP addresses. IPsec processor 540 is 

configured to receive and process encrypted packets from network 52 and route the decrypted 
packets within the network access server 30 via bus 374. This requires that secure connections 
to be set up through the IPsec processor 540 and use the IP address of the IPsec processor for all 
communications. Edgeserver 382 has a different IP address which is used for unencrypted traffic 
which is processed and routed onto bus 374. 
If: The embodiment of FIG. 13 requires multiple IP addresses for the network access server 

n 30, relatively complex connection control to distinguish the different types of data flow streams, 
ijl and would likely require changes in the standard code in Edgeserver 382 to accommodate the 
\^ more complex connection control. 

ilJlS The present invention helps prevent a bottleneck in a network access server caused by the 

B computational overhead needed to decrypt data packets in secure data streams. An IP switch 

detects the presence or absence of a security protocol field, such as an AH or ESP field for IPsec, 
in the header information of a packet received from a network, such as an IP network, in order to 
determine whether the packet is encrypted. The IP switch forwards unencrypted packets to a 
20 network gateway device, such as an Edgeserver, for processing according to a service provided 
by a network access server, such as RTP/IP processing, and forwarding to other devices within 
the network access server, such as HDMs. When the IP switch detects the presence of the 
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security protocol field, it decrypts the packet using the security information, processes the packet 
according to the service provided by the network access server, and routes the packet to other 
device within the network access server using decrypted header information, such as an inner IP 
address or UDP port, contained within the decrypted portion of the packet. 
5 It should be understood that the programs, processes, methods, systems and apparatus 

described herein are not related or limited to any particular type of computer apparatus (hardware 
or software), unless indicated otherwise. Various types of general purpose or specialized 
computer apparatus may be used with or perform operations in accordance with the teachings 
described herein. 

^3lO In view of the wide variety of embodiments to which the principles of the invention can 

be applied, it should be understood that the illustrated embodiments are exemplary only, and 
:y should not be taken as limiting the scope of the present invention. For example, the steps of the 
'ijl flow diagrams may be taken in sequences other than those described, and more or fewer 

elements or components may be used in the block diagrams. In addition, the present invention 
ilJlS can be practiced with software, hardware, or a combination thereof 

The claims should not be read as limited to the described order or elements unless stated 

to that effect. Therefore, all embodiments that come within the scope and spirit of the following 

claims and equivalents thereto are claimed as the invention. 
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